Graph equivalence and characterization via a continuous evolution of a physical analog
نویسندگان
چکیده
A general novel approach mapping discrete, combinatorial, graph-theoretic problems onto " physical " models-namely n simplexes in n−1 dimensions-is applied to the graph equivalence problem. It is shown to solve this long standing problem in polynomial, short, time.
منابع مشابه
The graph of equivalence classes and Isoclinism of groups
Let $G$ be a non-abelian group and let $Gamma(G)$ be the non-commuting graph of $G$. In this paper we define an equivalence relation $sim$ on the set of $V(Gamma(G))=Gsetminus Z(G)$ by taking $xsim y$ if and only if $N(x)=N(y)$, where $ N(x)={uin G | x textrm{ and } u textrm{ are adjacent in }Gamma(G)}$ is the open neighborhood of $x$ in $Gamma(G)$. We introduce a new graph determined ...
متن کاملCentric connectivity index by shell matrices
Relative centricity RC values of vertices/atoms are calculated within the Distance Detour and Cluj-Distance criteria on their corresponding Shell transforms. The vertex RC distribution in a molecular graph gives atom equivalence classes, useful in interpretation of NMR spectra. Timed by vertex valences, RC provides a new index, called Centric Connectivity CC, which can be useful in the topologi...
متن کاملA New Method for Characterization of Biological Particles in Microscopic Videos: Hypothesis Testing Based on a Combination of Stochastic Modeling and Graph Theory
Introduction Studying motility of biological objects is an important parameter in many biomedical processes. Therefore, automated analyzing methods via microscopic videos are becoming an important step in recent researches. Materials and Methods In the proposed method of this article, a hypothesis testing function is defined to separate biological particles from artifact and noise in captured v...
متن کاملA contribution to approximate analytical evaluation of Fourier series via an Applied Analysis standpoint; an application in turbulence spectrum of eddies
In the present paper, we shall attempt to make a contribution to approximate analytical evaluation of the harmonic decomposition of an arbitrary continuous function. The basic assumption is that the class of functions that we investigate here, except the verification of Dirichlet's principles, is concurrently able to be expanded in Taylor's representation, over a particular interval of their do...
متن کاملEffect of Chelating Agent on Morphology and Phase Evolution of Spinel Nanoparticles Synthesized via Sol-Gel Method
The purpose of this study was to evaluate the effect of glycyrol (tri-dentate, GLY) and ethylenediamine (double- dentate clay, en) chelating agents on phase and morphology changes of spinel nanoparticles synthesized by sol-gel method. Characterization of samples was performed by X-ray diffraction (XRD) and field-emission scanning electron microscope (FESEM) equipped with energy dispersive X-ray...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره cond-mat/0209112 شماره
صفحات -
تاریخ انتشار 2002